package day14_21.day19;

import java.util.Scanner;

public class Main01 {
    public static void main(String[] args) {

        Scanner scn = new Scanner(System.in);
        while (scn.hasNextLine()){
            int n = scn.nextInt();
            if (n == 0){
                return;
            }
            System.out.println(fun(n));
        }


    }
    public static int fun(int n){
        //这些瓶子喝几瓶
        if (n == 1 || n == 0){
            return 0;
        }
        if (n == 2){
            return 1;
        }
        //前面两个if用来跳出，下面的返回表示现在能喝多少瓶和剩下的瓶子能喝多少瓶
        return n / 3 + fun(n / 3 + n % 3);
    }
}
